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ABSTRACT 



A system and method for re-mapping the Packet Identifier 
(PID)'s for a set of MPEG-2 single program streams prior to 
multiplexing onto one multi-program transport stream. The 
system eliminates any ambiguity when generating the mul- 
tiplexed transport stream in 10 order to avoid PID conflicts 
when multiplexing several single programs containing non- 
unique PID values. The system includes a mechanism to 
assign new PID values, in such a way that it ensures that all 
new PID's are unique for the multiplexed transport stream. 
Furthermore, it performs this re -mapping in real-time as the 
packets are being transmitted over the multi-program trans- 
port stream. 

17 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR MPEG-2 

PROGRAM ID RE-MAPPING FOR 
MULTIPLEXING SEVERAL PROGRAMS 
INTO A SINGLE TRANSPORT STREAM 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the systems and methods 
for multiplexing packet streams on a shared transport 
channel, and, more particularly, to a method for ensuring 
unique identification of packets associated with one or more 
program streams to be multiplexed on an single transport 
channel. 

2. Discussion of the Prior Art 

The MPEG-2 Generic Coding of Moving Pictures and 
Associated Audio: Systems Recommendation H. 222.0 ISO/ 
IEC 13818-1 defines the mechanisms for combining, or 
multiplexing, several types of multimedia information into 
one program stream. This standard uses a known method of 
multiplexing, called packet multiplexing. With packet 
multiplexing, elementary streams comprising data, video, 
audio, etc. are interleaved one after the other into a single 
MPEG-2 stream. 

Transport Streams (TSs) are defined for transmission 
networks that may suffer from occasional transmission 
errors. The Packetized Elementary Streams (PESs) are fur- 
ther packetized into shorter TS packets of fixed length, e.g., 
188 bytes. A major distinction between TS and PES is that 
the TS can carry several programs. Each TS packet consists 
of a TS Header, followed optionally by ancillary data called 
Adaption Field, followed typically by some or all the data 
from one PES packet. The TS Header consists of a sync byte 
(0x47), flags, indicators, Packet Identifier (PID), and other 
information for error detection, timing, etc. According to the 
MPEG-2 standard, the semantics for the TS include the 
following: 

Sync„byte: (8-bits) a fixed value 0x47; 
Transport_error_indicator: (1-bit) for indicating that an 
uncorrectable bit error exists in the current TS packet; 
Payload_unit__start_indicator: (1-bit) for indicating the 
presence of a new PES packet or a new TS-PSI 
(program specific information) Section; 
Transport_priority: (1-bit) for indicating a higher priority 

than other packets; 
PID: 13-bit packets Ids including values 0 and 1 which are 
pre -assigned, while values 2 to 15 are reserved. Values 
0x0010 to 0x1 FFE, may be assigned by the Program 
Specific Information (PSI) and value 0x1 FFF is used to 
identify MPEG-2 Null packets; 
Transport_scrambling_control: (2-bits) for indicating 

the scrambling mode of the packet payload; 
Adaptation_field__control: (2-bits) for indicating the 
presence of an optional adaptation field prior to the 
payload; 

Continuily_counter: which is a counter provided per PID 
(e.g., 4-bits) that increments with each non-repeated TS 
packet having the corresponding PID. 
Each MPEG-2 program stream may be characterized as a 
data stream (which can contain data originated from a 
multitude of data sources) encapsulated using MPEG-2 TS 
packets, with each packet containing a header field with a 
Packet Identifier (PID), The PID field is used by the trans- 
port demultiplexer to "tune" to a particular set of PID's that 
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correspond to a given program stream. Each program stream 
must have a set of distinct PID's (except for PID-OxlFFF 
for the MPEG-2 Null packet). 
As an example: 
5 Program Stream l:<video PID=0xl01, audio PID=0xl02, 
secondary audio PID=0xl07, 0xlFFF>valid 
Program Stream 2:<video PID«0xl01, audio PID=0x200, 
private data PID=0xl07, 0x1 FFF> valid 
0 Program Stream 3:<video PID=0xl02, audio PID=0xl02, 
0xl09>invalid (audio and video programs are sharing 
same PID=0xl02), 
As an MPEG-2 transport stream multiplexes several pro- 
gram streams into one single transport, in order to avoid 
15 ambiguity at the receiver, it is required that all the PID's 
belonging to the transport stream be distinct. Thus, given a 
set of program streams that need to be multiplexed into a 
single transport stream, all the PID's must be distinct (except 
for the Null packet which can be present in any program 
2Q stream). In the above example, the PID=0xl01 is used for 
(video programs 1 and 2) is not allowed since it will lead to 
a conflict error. Therefore, in the example, one of the 
programs has to re-assign a new PID value to all packets 
containing PID«0xl01 in order to remove the conflict. It is 
25 necessary to provide, in a multiplexing technique, a mecha- 
nism for eliminating the PID conflict. 

One way to solve this problem is a static technique 
implemented at program stream creation time, which 
requires the encoder to ensure distinction for all the PID's 
30 for all the program to be multiplexed into a single transport 
stream. This requires the content provider to encode all 
material (e.g., movies, documentaries, sports events, news, 
etc.) with full knowledge of the playing sequence, to avoid 
PID conflict among the sources which is very restricting. 
35 Typically, this playing sequence is not known at encoding 
time making the static re-mapping scheme virtually infea- 
sible. 

Another possibility for eliminating the PID conflict is to 
search all the PID's for all the program streams that are 

40 being multiplexed. If a PID value appears in more than one 
program stream, then a new value is chosen that is not being 
used by any of the program streams. However, this process 
is time consuming and non -efficient because for each PID it 
is necessary to check all others to see if it is used by another 

45 program, the process has to be repeated for all the PID's for 
all the programs. 

It would be highly desirable to provide a very efficient 
PID re-mapping mechanism for eliminating the PID conflict 
in the multiplexed transport stream, and moreover, one that 

5Q is implementable in hardware so the PID re-mapping can be 
done in real-time, 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
ss dynamic technique for distinctly assigning numbers to pack- 
ets belonging to a plurality of program streams to be 
multiplexed on a transport channel, while avoiding search- 
ing of all the PID's for all the program streams. 
It is another object of the invention to provide a real-time 
so processing mechanism for dynamically re-mapping PIDs to 
eliminate the PID conflict in the multiplexed transport 
stream imposing no limitation on the PID assignment at the 
encoding time. 
According to the invention there is provided a method for 
65 re-mapping packet identifier (PID) values provided in trans- 
port packets associated with different program streams to be 
multiplexed onto a single shared transport channel, each 
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program stream having an associated identifier value, the function of which is shown and described in greater detail in 

method including: utilizing original PID value associated commonly-owned, co-pending U.S. patent application Ser. 

with packet to index a first table for generating an offset No. 09/448,334 entitled METHOD AND APPARATUS 

value; addressing a region of a second table using the offset FOR MULTIPLEXING A MULTITUDE OF SEPARATE 

value, the second table providing a plurality of new PID 5 DATA STREAMS INTO ONE SHARED DATA 

values capable of re-mapping the original PID value; utiliz- CHANNEL, WHILE MAINTAINING CBR REQUIRE- 

ing the identifier value associated with the transport stream MENTS the whole contents and disclosure of which is 

to provide an index into said region for outputting the new incorporated by reference as if filly set forth herein. Thus, 

PID value. The new PID value is then exchanged with the for example, if the maximum number of programs is 128, 

original PID in the transport packet header. The PID 10 then each region (22) contains 128 entries corresponding to 

re-mapping scheme of the invention is very efficient and 128 QIDs. Note, that in one embodient, a direct mapping is 

straight forward to implement, using a look-up table used to generate the address to the second table (20), and the 

(SRAM) and limited hardware assist (for real-time support). number of entries per region (22) is constant, e.g., and is a 

The PID re-mapping scheme additionally implements a power of 2. In a preferred embodiment, however, the size of 

mechanism for dynamically increasing or decreasing the 15 a region (22) may be dynamically expanded to accommo- 

size of a given PID re-mapping region. Furthermore, besides date increased programs per transport stream or decreased to 

performing a transport stream PID re-mapping capability, accommodate a decrease in the number of programs per 

the apparatus and method is also capable of modifying the transport stream. Thus for instance, the system enables the 

MPEG-2 TS continuity ..counter field— which capability is amount of new PID values to be dynamically increased for 

important for: 1) applications that switch between different 20 a gi vcn region (22) as new program streams are to be 

program streams while maintaining the continuity of the multiplexed onto said shared transport channel. Alternately, 

continuity„count; and, 2) other content alteration schemes or in addition to, as shown in FIG. 2(a), the system dynami- 

that require prevention of continuity content "jumps". call Y reassigns new table regions in the second table 20 

associated with an original PID value as new program 

BRIEF DESCRIPTION OF THE DRAWINGS 25 streams are to be multiplexed onto said shared transport 

^ , r t , r ( channel. For instance, as shown in FIG. 2(a), table (20) 

Further features, aspects and advantages of the apparatus md j ca tes a first region (28) of new PID values corresponding 

and methods of the present invention will become better t0 a PID value «piDj" pointed to by ofifcet value PIDj, As 

understood with regard to the following description, memory space of table (20) ^ expandable to define corre- 

appended claims, and accompanying drawings where: 3Q spondin g ta ble (20) time is illustrated an increased region 

FIG. 1 is a block diagram illustrating the PID re-mapping (28') of new PID values allocated for the offset value PIDj 

technique using two-stage direct mapped lookup table. as new program streams are provided. Likewise, table (20) 

FIG. 2(a) illustrates the mechanism used to dynamically indicates a first region 29 of new PID values corresponding 

increase the size of a given PID re -mapping region. to a PID value "PIDk" pointed to by offset value PIDk. As 

FIG. 2(b) illustrates the mechanism used to dynamically 35 shown in expanded table (20'), contents of the region (29) 

decrease the size of a given PID re-mapping region. raa y be co P ied to a new ™& on ( 29 ') allocated for the PID 

ttto i • ui i a- ti * n va l uc PIDk which is adjacent free memory space area (40) 

FIG. 3 is a block diagram illustrating conceptually an J <L . c , 7 

Ajm ™ ^ . . i«- i ■ T • \- for further expansion as the number of QIDs per stream 

MPEG-2 time division multiplexing system incorporating r r 

the PID re-mapping scheme of the invention. grow, 

40 As mentioned, the region size (for a given PID) is 

DETAILED DESCRIPTION OF THE determined by the largest QID number associated to it. Thus, 

PREFERRED EMBODIMENT assuming an example initial set maximum number of QID's 

as 32 (needs 5 -bits), then if additional QID's are added in the 

According to the invention, as shown in FIG. 1, the PID MPEG-2 Transport Stream, eventually the maximum num- 

re-mapping implements a two-stage table look-up scheme 45 ber of QID's reaches 33. At this moment, the region size for 

using look-up "swap" tables (10), (20) comprising SRAM's, the PID's that belong to the (QID«=33) must be doubled, as 

for example, and an MPEG-2 PID re-mapping engine imple- a region with 64 entries (needs 6-bits) is now required. FIG. 

men ted using Field Programmable Gate Arrays (FPGAs), as 2(6) illustrates the mechanism used to dynamically decrease 

will be described in greater detail herein. The first table (10) the size of a given region. Specifically, FIG. 2(b) illustrates 

is provided which consists of a plurality of entries corre- 50 an example second swap table (20a) indicating this new PID 

sponding to the number of PIDs per transport stream (e.g., as PIDi having an increased corresponding region 38 of new 

one entry for each PID). In case of MPEG-2 TS, PID PID values. Assuming that no more QID's are added, and the 

re-mapping, given that the MPEG-2 PID field contains (QID==33) is subsequently removed from the MPEG-2 

13-bits, there are at most 8,192 possible PID entries in table Transport Stream, then the region associated with PIDi 

(10) corresponding to the possible number of PID values. As 55 needs only 32 entries. Thus, as shown in the resultant second 

shown in FIG. 1, the table (10) is implemented for only one swap table (20fc), the size of increased region 38 associated 

transport stream, but it is understood that the scheme may be with PIDi is decreased by half 38', i.e., resulting in a "free" 

used for multiple transport streams by replicating the table remainder half 39 that may be used by another PID that gets 

(10) for each additional transport stream. assigned. 

As shown in FIG. 1, the original PID value (11) is used to 60 In operation, as shown in FIG. 1, each entry in table (10) 

address the first table (10). For each entry (12) in the first per PID input is an offset value (13) that points to the start 

table (10), a correspondent region (22) is assigned in a (23) of a region (24) comprising values for re-mapping a 

second swap table (20) which provides the new PID value. given PID. Specifically, the current QID (stream identifier) 

The size of correspondent region 22 depends on the maxi- value (27) for the program associated with that transport 

mum number of programs that are multiplexed in one 65 packet to be multiplexed, is added to the offset value (13) for 

transport steam. Each program has an associated stream addressing table (20) to obtain the new PID value (25). That 

identifier referred to herein as a queue ID (QID), the is, for each transport packet being multiplexed, the hardware 
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assist indicates the correspondent program stream identifier Although not shown in FIG. 3, hardware including a 

(QID), which number is concatenated with the offset output real-time DMA Controller and a small Fast Access (FIFO) 

of the first table (10) to generate the address for the second Buffer large enough to hold at least one transport packet are 

table (20). The output of the second table (20) is the new PID connected to the Shared Data Bus (113). In operation, upon 

value that is used to replace the original PID value. 5 request from a Scheduler device (102) via control lines to the 

As further shown in FIG. 1, the system of the invention DMA controller and fast access (FIFO) buffer (not shown), 

includes a further mechanism for generating a new transfer of a transport packet from a Data Queue (112) is 

continuity_count value to be swapped with the original initiated by the scheduled QID to the FIFO Buffer via a bus 

continuity_count value contained in the header of the (113). Note that the only functionality of the DMA controller 

original transport packet to be multiplexed. Specifically, the 1Q and FIFO Buffer is to ensure real-time access to the next 

new PID value (25) is used to address a continuity_count scheduled packet. As further shown in FIG. 3, there is 

table (30) comprising the modified continuity_count values, provided a data path to a second buffer referred to as the 

for generating an appropriate continuity_count value (35) Output Buffer (109), which, preferably, is large enough to 

which is exchanged with the original continuity_count hold several transport packets for multiplexed output thereof 

value of the multiplexed transport packet. The new over real-time transport channel (117). 

continuity count value (35) is stored in the packet header of 43 ctr , - A .„ , . n , J. ~ . , ^ . « 

the transport packet prior to multiplexing and is used to * 0 ' **f* T ll !f rates °T\u°T^ 

ensure continuity of the multiplexed stream, for instance, in ( 10 $ ^ P rovides a s [S nal < 110 > t0 enable the , ? ut P ut 

the case where a program such as an advertisement is to be * uffcr < 109 } t0 transmi J t the *PP*>pnatc amount of data in 

inserted (spliced) into the program stream or other alter- lhe appropriate time, depending upon the physical layer 

ations on the content required updates, due to changed, 20 characteristics of the single transport channel. Particularly, 

inserted or removed TS packets. toe Real-Time Output Controller (106) operates under tim- 

A further feature of the invention (not shown) is the in S derived from a dock Signal (107) received from the 

provision of a non-real time process for parsing the transport Programmable Clock Generator (104) which is preset by the 

stream's Program Specific Information "PSI" tables, extract- Scheduler (102) via signal line (105). As shown in FIG. 3, 

ing PID's for each program, and generating the appropriate 25 the scheduler (102) receives the ChBR information upon 

contents for the swap tables (10) and (20). It is understood channel initialization from a controlling host (101) through 

that lists must be kept of all the PID's that are being used by a host interface (103). 

all the program streams for a given transport stream, the In the preferred embodiment, data content from data 

region sizes used in the second table, and the new PID queues (112) is provided to the Output Buffer (109) from the 

values. Thus, when a program stream is added to the 30 Fast Access Buffer via the intermediary of a content adjuster 

transport stream, each of its original PID's is checked b j ock ( 114 ) wnich implements changes to the Transport 

against the list of the new PID's in use. If the PID is in use, Pac k e ts as required by the TDM. It is in the content adjuster 

the corresponding usage count is incremented^ an offset block (m) that ±t pm re . mapping scheme of the 

value (13) is assigned to the PID and a new PID is created inventi ^ ided< M meritioiied , after completion of 

and written to the second swap table (20). If the PID has not 4 / / 1 * * *u ' * t\ * r\ /ni\ 
. A . tU ^ / -\ -35 the transfer of packet from the appropriate Data Queue (112) 

been used yet, the next unused offset value (region) is . , pp a. c u j 1 / m\ 

assigned, and a new PID is created and written to the second mt0 ** FIF ? Buffer U P on re( lf st J rom the Scheduler (102), 

table (20). Furthermore, when a program stream is removed ™> real-time engine in the Content Adjustment block 

from the multiplexed transport stream, each of its original < 114 ) rcads > and movcs ^ total P ackct from thc 

PID's is removed from the lists. The new PID's associated FIF0 Buffer 10 lhe 0ut P ut Buffer ( 109 )* ^ Real-Time 

with this program stream are marked as unused, and the *o Output Controller (106) informs the scheduler (102) of the 

usage count is decremented. When the usage count reaches completion of the transmission of every Transport Packet 

zero, both the PID and the associated region are marked as which enables the Scheduler (102) to remain synchronized 

unused and, therefore, become available for subsequent use. with the ChBR and keep accurate timing information via 

FIG. 3 illustrates conceptually a real-time multiplexing signal line (108). 
system (100) incorporating the PID re-mapping engine of 45 According to the preferred embodiment, as shown in FIG. 
the invention. Particularly, FIG. 3 is a functional block 3, the content adjuster block includes an MPEG-2 transport 
diagram depicting the preferred implementation of a trans- stream (TS) PID re-mapping engine having the characteris- 
port stream multiplexer such as described in above- tics and capabilities described herein including: 1) capability 
referenced, co-pending U.S. patent application Sen No. of performing on-the-fly PID re-mapping for a given set of 
09/448,334. The real-time multiplexing system (100) pro- 50 program streams multiplexed into one transport stream, 
vides multiplexed data content from a variety of sources for Note: the maximum number of program streams per trans- 
transmission output over a transport channel (117) having an port stream defines the swap table SRAM size; and 2) 
associated channel Bit Rate (ChBR). As shown in FIG. 3, capability of re-establishing the continuity (of TS header 
data streams from a plurality of data sources (not shown) are continuity_count) when switching from one program 
segmented into fixed length packets and transported from 55 stream to another (e.g., movie-* advertisement-*movie). 
separate Data Sources (not shown) over respective Data Preferably, the task of computing new offsets and new PID 
Input connections (111a), . . . ,(lll/i) to respective assigned for the tables (10) and (20) is done prior to inserting the 
Data Queues labeled (112a), . . . , (112«) provided in a program stream into the transport stream, and requires 
packet memory (not shown). Each packet is a Fixed Packet minimum support from the host processor (101). 
Size (FPS), e.g., 188 bytes, in accordance with the MPEG-2 60 Particularly, hardware is provided to actually fetch the PID, 
Transport Stream protocol. Further, all data sources provid- and read both tables (10), (20) to get the new PID value and 
ing a data stream are dynamically assigned a unique QID replace the old PID with the new PID in the TS packet, 
upon initialization, and, are thereafter identified thereby. As Further capabilities include: capability of detecting non- 
shown in FIG. 3, for each Data Input (111a), . . . , (lll/i) assigned PID's for a given program stream, and replacing 
connection there is provided a corresponding dedicated bus, 65 them with MPEG-2 Null packets, thus, avoiding undesired 
however, a shared data bus structure (113) may be imple- data to be transmitted. For example, filtering out packets 
mented. based on the contents of PSI table; capability of removing a 
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given packet from a program stream, and replacing it with 
an MPEG-2 Null packet which is useful if bandwidth has to 
be reserved to transmit data embedded in the program 
stream; capability of detecting TS continuity„_count jumps, 
indicating possible packet loss, and signaling it to the host 
processor; and, capability of reporting packets that contain 
an adaptation field (e.g., PCR). 

In an example implementation, the real-time MPEG-2 
P1D re-mapping engine of the invention supports up to 128 
program streams per transport stream, and furthermore, it 
supports up to two multiplexed transport program streams 
ports. Access to the two-stage look-up table can be done by 
the host processor (capable of altering its contents) (101) 
and by the re-mapping engine (read only). Asynchronization 
mechanism is used that gives priority to the real-time engine. 

The Fast Access Buffer (FIFO) used to interface the 
real-time engine provided in the content adjuster (114) with 
the packet memory, receives data from the packet memory 
a packet at a time. The real-time engine initially reads the 
packet header (PID) and starts the process of PID 
re-mapping, with the new PID value replacing the original 
PID value. The remainder of the packet is then transmitted 
to the output buffer (109). Note: when programing the DMA 
controller engine to transfer one packet from the Packet 
memory to the Fast Access Buffer (FIFO), the host processor 
also programs the real-time engine, indicating which pro- 
gram stream (QID) is associated to this packet. This real- 
time PID re-mapping engine additionally checks if a packet 
belonging to a given program stream contains a PID that is 
not present in the look-up table. In such a scenario, the 
real-time engine replaces the packet (header+payload) with 
an MPEG-2 Null packet, and optionally signals the host 
processor (101) indicating an error condition. Furthermore, 
the engine is capable of removing a given packet and 
replacing it with an MPEG-2 Null packet (as directed by the 
Host Processor). This operation is useful if the multiplexer 
is reserving bandwidth for in-band data transmission using 
the program stream. Additionally, the real-time engine may 
report the presence of packets that includes an adaptation 
field which is useful to help identify packets that carry the 
Program Clock Reference (PCR) information. 

While the invention has been particularly shown and 
described with respect to illustrative and preferred embodi- 
ments thereof, it will be understood by those skilled in the 
art that the foregoing and other changes in form and details 
may be made therein without departing from the spirit and 
scope of the invention which should be limited only by the 
scope of the appended claims. 

Having thus described our invention, what we claim as 
new, and desire to secure by Letters Patent is: 

1. A method for re-mapping packet identifier (PID) values 
provided in transport packets associated with different pro- 
gram steams to be multiplexed onto a single shared transport 
channel, each program steam having an associated identifier 
value, said method including: 

utilizing original PID value provided in a transport packet 
header associated with a packet to index a first table for 
generating an offset value; 

addressing a region of a second table using said offset 
value, said second table providing a plurality of new 
PID values capable of being mapped to said original 
PID value; 

utilizing said identifier value associated with said program 
stream to provide an index into said region to provide 
said new PID value, wherein said new PID value is 
exchanged with said original PID in said transport 
packet. 
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2. The method as claimed in claim 1, wherein said packet 
header includes continuity__count value for ensuring con- 
tinuous stream of packets for multiplexing, said method 
further comprising the step of regenerating a continuity^ 

5 count value based on said new PID value to ensure conti- 
nuity of said transport stream for that program. 

3. The method as claimed in claim 2, wherein said 
regenerating step further includes the step of utilizing said 
new PID value to address a third table for generating 
continuity_count values. 

4. The method as claimed in claim 1, wherein each said 
region associated with an original PID includes a pre- 
determined amount of new PID values. 

5. The method as claimed in claim 4, further including the 
step of dynamically increasing an amount of new PID values 

15 for a given region as new program streams are to be 
multiplexed onto said shared transport channel. 

6. The method as claimed in claim 4, further including the 
step of reassigning new table regions in said second table 
associated with an original PID value as new program 

20 streams are to be multiplexed onto said shared transport 
channel. 

7. The method as claimed in claim 4, further including the 
step of dynamically decreasing an amount of new PID 
values for a given region as a program stream is removed 

25 from said shared transport channel. 

8. A system for re- mapping packet identifier (PID) values 
provided in transport packets associated with different pro- 
gram streams to be multiplexed onto a single shared trans- 
port channel, each program stream having an associated 

30 identifier value, said system including: 

means for indexing a first look-up table for generating an 
offset value relating to an original PID value provided 
in a transport packet header associated with the packet 
to be multiplexed; 
35 means implementing said offset value for identifying a 
start address in a second look-up table including a 
region having a plurality of new PID values capable of 
being mapped to said original PID value; 
means utilizing said identifier value associated with the 
40 transport stream of said packet as an index into said 
region to generate a new PID value; and, 
means for exchanging said new PID value with said 
original PID value included in said transport packet. 

9. The system as claimed in claim 8, wherein said packet 
45 header includes continuity_count value for ensuring con- 
tinuous stream of packets for multiplexing, said system 
further including means for regenerating a continuity_count 
value based on said new PID value to ensure continuity of 
said transport stream for that program. 

50 10. The system as claimed in claim 9, wherein said 
regenerating means includes means utilizing said new PID 
value for addressing a third table for generating a 
continuity__count value. 

U. The system as claimed in claim 8, wherein each said 

55 region associated with an original PID includes a pre- 
determined amount of new PID values. 

12. The system as claimed in claim 8, further including 
means for dynamically increasing an amount of new PID 
values for a given region as new program streams are to be 

60 multiplexed onto said shared transport channel. 

13. The system as claimed in claim 8, further including 
means for reassigning new table regions in said second table 
associated with an original PID value as new program 
streams are to be multiplexed onto said shared transport 

65 channel, 

14. The system as claimed in claim 8, further including 
means for dynamically decreasing an amount of new PID 
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values for a given region as a program stream is removed 
from said shared transport channel. 

15. In a system for multiplexing transport packets asso- 
ciated with one or more data sources for transmission over 
a shared fixed bit rate medium wherein the multiplexing 5 
system includes: a data queue memory storage device asso- 
ciated with a respective data source for storing transport 
packets associated with said data source, each data queue 
memory device having an associated queue identifier (QID) 
and each transport packet having a header including an 10 
associated original packet identifier (PID); an output buffer 
for multiplexing said packet onto said shared fixed bit rate 
medium; and, a data bus connecting said data queue memory 
storage device with said output buffer; a real-time PID 
re-mapping system comprising: is 

buffer means for receiving said transport packet from a 
data queue memory device from said data bus; 

a first look-up table for generating an offset value relating 
to the original PID value associated with the packet to 
be multiplexed; 



a second look-up table including a region having a 

plurality of new PID values capable of being mapped to 

said original PID value; 
means utilizing said QID as an index into said region to 

generate a new PID value at an output of said second 

table; and, 

means for exchanging said new PID value with said 
original PID value included in said transport packet 
header. 

16. The system for multiplexing transport packets as 
claimed in claim 15, wherein said packet header includes 
continuity_count value for ensuring a continuous stream of 
packets for multiplexing, said system further including 
means for regenerating a continuity_count value based on 
said new PID value to ensure continuity of a transport stream 
for that data source. 

17. The system for multiplexing transport packets as 
claimed in claim 16, wherein said regenerating means 
includes means utilizing said new PID value for addressing 
a third table for generating a continuity__count value. 
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